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APPARATUS FOR DECODING AN ERROR CORRECTION CODE IN A 
COMMUNICATION SYSTEM AND METHOD THEREOF 

5 PRIORITY 

This application claims priority to an application entitled "Apparatus for 
Decoding Error Correction Code in Communication System and Method 
Thereof filed in the Korean Intellectual Property Office on March 31, 2003 and 
10 assigned Serial No. 2003-20255, the contents of which are hereby incorporated 
by reference. 

BACKGROUND OF THE INVENTION 

15 1. Field of the Invention 

The present invention relates generally to an apparatus and a method for 
decoding an error correction code in a communication system, and more 
particularly to an apparatus and a method for decoding a block code having a 
predetermined information bit length and block length. 

20 

2. Description of the Related Art 

Typically, a code division multiple access (CDMA) communication 
system performs an error correction to correct an error caused from noise 
occurring in a transmission channel. Commonly, a transmission side transmits a 

25 codeword obtained by encoding information bits through an error correction 
scheme (i.e., a coding scheme) to a reception side. The reception side receives 
the codeword transmitted from the transmission side and decodes the received 
codeword using a decoding scheme corresponding to the coding scheme applied 
by the transmission side. As a result, the codeword is restored to the original 

30 information bits. 
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The error correction method representatively used in the CDMA 
communication system includes two schemes: a method using a block code and a 
method using a trellis code. In the error correction method using the block code, 
5 additional bits (e.g., r bits) are inserted, into a predetermined length of 
transmission information bits (e.g., k bits) to encode the transmission information 
bits into a block code of n (n=k+r) bits, and the encoded block code is 
transmitted. In order to transmit the information bits of k bits, the transmission 
side transmits the block code of n bits, that is, the (n, k) block code. Then, the 
10 reception side receives the (n, k) block code transmitted from the transmission 
side, decodes the received (n, k) block code, and extracts the original information 
bits of k bits. Further, in order to improve the error correction capability in the 
error correction method of using the block code, the number of the additional bits 
increases. 

15 

When using the block code, the structures of an encoder and a decoder 
change according to the size of the codeword. Therefore, when block codes 
having lengths different from each other are used in the same system, the encoder 
and the decoder for the block codes having different lengths must be separately 
20 provided to the system. 

Further, the block code includes a BCH code, a Reed-Solomon code, etc., 
and a hard decision decoding is performed for the block code by means of a 
Berlekamp-Massey algorithm, a euclidean algorithm, etc. 

25 

The error correction method using the trellis code does not segment the 
transmission information bits into blocks to process the segmented blocks, but 
encodes the transmission information bits, which are preset after having been 
sequentially input to a shift register, into the trellis code through a logic structure, 
30 to transmit the coded information bits. 
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A ratio of the number of output bits with respect to the input 
transmission information bits is called a coding rate. When the coding rate is 1/k, 
the transmission side encodes an information bit of one bit into output bits of k 
5 bits, and transmits the encoded output bits according to the coding rate. Then, the 
reception side receives the trellis code, the coding rate of which is 1/k, 
transmitted from the transmission side, decodes the received trellis code, and 
extracts the original information bits of k bits. 

10 Also, in order to improve the error correction capability in the error 

correction method of using the trellis code, the coding rate must be reduced. 

Further, the trellis code includes a convolutional code, a turbo code, etc., 
and a soft decision decoding is performed for the trellis code using a viterbi 
1 5 algorithm, etc. 

As described above, the hard decision decoding is performed for the 
block code in the decoding process. In performing the hard decision decoding, a 
received signal is determined to be either 1 or -1, so that the decoding 
20 performance of the hard decision decoding is generally lower than that of the soft 
decision decoding. 

Further, as described above, the soft decision decoding is performed for 
the trellis code in the decoding process. In the soft decision decoding, the 

25 received signal is determined according to a weighted value and the soft decision 
decoding is performed on the received signal, so that the decoding performance 
of the soft decision decoding is higher than that of the hard decision decoding. 
Generally, the soft decision decoding performance improves by about 2[dB], in 
comparison with the hard decision decoding. However, in contrast with the 

30 hard decision decoding, the soft decision does not perform the decoding by 
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simply determining the received signal to be 1 or -1, but considers the weighted 
value to perform the decoding. Therefore, not only does the operation amount in 
the decoding process greatly increase, but the complexity of the hardware also 
increases. Accordingly, the length of the received block is large, that is, when the 
5 number of bits exceeds a predetermined value, it is difficult to employ the soft 
decision decoding. 

As described above, because the soft decision decoding is superior to the 
hard decision decoding, the CDMA communication system uses the block code 
10 for a control signal having a relatively short block length. However, for an 
information signal having a relatively long block length, the CDMA 
communication system performs the soft decision decoding by using the trellis 
code, that is, a convolutional code or a turbo code. 

15 FIG. 1 is a block diagram illustrating an internal structure of a soft 

decision decoding apparatus using a general correlator. Referring to FIG. 1, a 
reception signal r received in a reception side is input to a correlator 100. Herein, 
it is assumed that a transmission side has transmitted a signal obtained by 
modulating a predetermined block code using a Binary Phase Shift Keying 

20 (BPSK) method. For instance, it is assumed the transmission side has transmitted 
a modulation signal of {+1, -1 }. The reception signal r becomes a signal in which 
noise and interference are added to the modulation signal of {+1, -1 } transmitted 
from the transmission side while the modulation signal experiences channel 
conditions (environments, situation, etc.). Accordingly, the signal r has a real 

25 value instead of the value of the signal of {+1, -1 }. 

The correlator 100 inputs the reception signal r to correlate the received 
signal r with respect to each codeword of the block code that can be transmitted 
from the transmission side of the communication system. The correlator 100 
30 outputs correlation values between the received signal r and each codeword to a 
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comparator/selector 110. The comparator/selector 110 compares the correlation 
values between the received signal r and each codeword with each other, selects a 
codeword having a maximum correlation value from the result of the comparison, 
and determines the selected codeword as the codeword transmitted from the 
5 transmission side. As a result, information bits corresponding to the codeword 
output from the comparator/selector 110 are restored to original information bits. 

For example, when the transmission side transmits a (n, k) block code, 
the reception side receives the reception signal r with real components. The 
10 reception signal r contains noise and interference in addition to the (n, k) block 
code. The signal r with the real component is provided to the correlator 100. The 
correlator 100 correlates the signal r to each codeword of the (n, k) block code 
that can be transmitted from the transmission side so as to output the correlation 
result to the comparator/selector 110. 

15 

In considering all codewords that can be generated from the (n, k) block 
code, 2 k codewords, each of which has a length of n, exist. Further, because the 
correlation must be performed with respect to each of the 2 k codewords, each of 
which has a length of n, n x 2 k multiplication processes and (n-1) x 2 k plus. 

20 processes are necessary. For example, when it is assumed that the (n, k) block 
code is a (10, 3) block code, the total number of codewords that can be generated 
from the (10, 3) block code is eight and each of the codewords has length of 10. 
Further, because the correlation must be performed with respect to each of the 
eight codewords of the (10, 3) block code, 80 (10 x 8) multiplication processes 

25 and 72 (9 x 8) plus processes are necessary. 

When the values of k and n increase, particularly, the value of k increases, 
the number of times of the multiplication processes and addition processes for 
performing the correlation increases by geometric progression. As a result, the 
30 performance of an entire system deteriorates due to a load in an operation process. 
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In a conventional block code, when the soft decision decoding is applied 
to the block code, k information bits have a limited length (e.g., below 14 bits). 
Therefore, the soft decision decoding may not be applied to the block code even 
5 though the performance of the soft decision decoding has an effect that is 
superior to that of the hard decision decoding. 

(FIG. 2 is a block diagram illustrating an internal structure of a soft 
decision decoding apparatus with a serial structure using a conventional inverse 

10 fast hadamard transform (IFHT) unit. However, before describing the apparatus 
with reference to FIG. 2, the serial structure is a structure in which a mask Mj to 
be described below is sequentially considered. In FIG. 3, a soft decision decoding 
apparatus with a parallel structure using an IFHT unit will be described. In this 
case, the parallel structure represents a structure in which the mask Mi is 

1 5 simultaneously processed. 

Referring to FIG. 2, a reception signal r received in a reception side is 
input to a mask multiplier 210. Herein, a transmission side corresponding to the 
reception side transmits a block code, the generator matrix of which includes 

20 bases of a Walsh code. The mask multiplier 210 multiplies the signal r by the 
mask Mi output from a controller 200, and outputs a signal obtained by the 
multiplication to an IFHT unit 220. The IFHT unit 220 inputs the signal output 
from the mask multiplier 210, performs the IFHT for the signal r, and outputs the 
result to a comparator/selector 230. Herein, because the soft decision decoding 

25 apparatus in FIG. 2 has a serial structure and it is assumed that a mask is not 
initially applied, the controller 200 does not output the mask Mj. 

The controller 200 sequentially outputs a corresponding mask Mj to the 
mask multiplier 210. For example, when two masks Mi and M 2 exist, the 
30 controller 200 does not initially apply the mask Mj. Then, the controller 200 
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sequentially outputs the mask Mi and the mask M 2 , and an exclusive OR of the 
mask Mi and the mask M 2 , that is, M , © M 2 , to the mask multiplier 210. 

The IFHT unit 220 sequentially performs the EFHT for all signals output 
5 from the mask multiplier 210, that is, a signal to which the mask is not applied 
(i.e., the signal r), a signal obtained by multiplying the signal r by the mask Mi, a 
signal obtained by multiplying the signal r by the mask M 2 , and a signal obtained 
by multiplying the signal r by the exclusive OR (M, ®M 2 ) of the mask M! and 
the mask M 2 . Then, the IFHT unit 220 outputs the result to the 

10 comparator/selector 230. The comparator/selector 230 compares all result 
values output from the EFHT unit 220 with each other, selects a codeword having 
a maximum correlation value, and determines the selected codeword as a 
codeword transmitted from a transmission side. As a result, information bits 
corresponding to the codeword output from the comparator/selector 230 are 

15 restored to the original information bits. An operation of the controller 200 and 
the mask multiplier 210 will be described in more detail herein below. 

An (n, k) Reed-Muller code, for example, an (8, 3) Reed-Muller code, is 
shown below in Table 1 . 

20 



- 7 - 



678-1397 (P11316) 

Table 1 



Information bits 


Codeword 


UUU 


r\r\f\r\r\r\r\r\ 

00000000 


UU 1 


U1U1U1U1 


u l u 


UU 1 1UU 1 1 


on 


01100110 


100 


00001111 


101 


01011010 


110 


00111100 


111 


01101001 



As shown in Table 1, the number of codewords of the (8, 3) Reed-Muller 
5 code that can be generated, when 3 information bits are input, is 2 3 or eight. 
When the information bits are 000, a codeword '00000000' is generated, when 
the information bits are 001, a codeword '01010101' is generated, when the 
information bits are 010, a codeword '00110011' is generated, when the 
information bits are 011, a codeword '01100110' is generated, when the 
10 information bits are 100, a codeword '00001111' is generated, when the 
information bits are 101, a codeword '01011010' is generated, when the 
information bits are 110, a codeword '00111100' is generated, and when the 
information bits are 1 1 1, a codeword '01 101001 ' is generated. 

1 5 A generator matrix of the (8, 3) Reed-Muller code as shown in Table 1 is 

equal to Equation 1 below. 



Equation 1 



G = 



01010101 
00110011 
00001111 
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In equation 1, G represents the generator matrix. Because the number of 
rows is equal to the number k of input information bits and the number of 
columns is equal to the number n of output bits, a Reed-Muller code generated 
5 according to the generator matrix becomes the (8, 3) Reed-Muller code. Also, 
because each row of the generator matrix is a basis, three bases exist in the 
generator matrix. 

As indicated above, for the (8, 3) Reed-Muller code, eight codewords, 
10 each of which having a length of 8, exist. Further, IFHT must be performed with 
respect to each of the eight codewords. Hereinafter, a process by which the IFHT 
is performed for the (8, 3) Reed-Muller code will be described with reference to 
FIG. 4. 

15 FIG. 4 is a view schematically illustrating a process by which a 

conventional IFHT is performed. Referring to FIG. 4, because a reception signal 
r is a signal obtained from the codeword of the (8, 3) Reed-Muller code into 
which noise and interference are inserted, the reception signal r is expressed as r 
= rlr2r3r4r5r6r7r8, wherein rl to r8 each is "reception symbols" hereinafter. 

20 

Further, in order to perform a 100% performance of soft decision 
decoding similar to that of the correlator 100 described with reference to FIG. 1, 
the IFHT unit 220 must consider a correlation between each of the codewords 
that can be generated from the (8, 3) Reed-Muller code and the reception signal r. 
25 As a result, performing the 100% performance of soft decision decoding means 
performing the correlation for each of the codewords, which can be transmitted 
from the transmission side with respect to the reception signal r. 

Further, the (8, 3) Reed-Muller code as shown in Table 1 is expressed by 
30 digital data. However, because the digital data is modulated by a predetermined 
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method, for example, a BPSK method, on the air, the digital data is transmitted in 
a state in which the digital data 0 corresponds to +1 and the digital data 1 
corresponds to -1. Accordingly, when the (8, 3) Reed-Muller code shown in 
Table 1 corresponds to components modulated by the BPSK method, Table 2 is 
5 obtained. 



Table 2 



Information bits 


Components of codeword modulated by BPSK method 


000 


++++++++ 


001 


+_+_+_+_ 


010 


+ + -- + + -- 


011 


+ __ + + __ + 


100 


4- + + + 


101 


+ _ + - -+-+ 


110 


+ + + + 


111 


+ . _ + _ -f + - 



For 100 % of soft decision decoding, a correlation for each codeword 
modulated by the BPSK method as shown in Table 2 with respect to the reception 
signal r (i.e., rlr2r3r4r5r6r7r8) must be performed. When the IFHT is performed, 
it is possible to perform the correlation for each of the codewords modulated by 
the BPSK method with respect to the reception signal r, because the IFHT using a 
butterfly logic structure as illustrated in FIG. 4 is performed. 

More specifically, when stages are performed as many as k (the number 
of input information bits) times, that is three times, with respect to the reception 
signal rlr2r3r4r5r6r7r8 by the exponentiation of 2, it is possible to perform the 
20 correlation for each of the codewords modulated by the BPSK method. Herein, 
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each stage performs a plus operation and a minus operation with respect to each 
component of the reception signal r by the exponentiation of 2. The first stage 
performs a plus (or addition) operation and a minus (or subtraction) operation 
with respect to each component of the reception signal r by the 2° (1). That is, rl 
5 and r2 are subjected to a plus operation and a minus operation, r3 and r4 are 
subjected to a plus operation and a minus operation, r5 and r6 are subjected to a 
plus operation and a minus operation, and r7 and r8 are subjected to a plus 
operation and a minus operation. 

10 The second stage performs a plus operation and a minus operation with 

respect to each component from the result of the first stage, that is, rl+r2, rl-r2, 
r3+r4, r3-r4, r5+r6, r5-r6, and r7+r8, r7-r8, by the 2 1 (2). More specifically, rl+r2 
and r3+r4 are subject to a plus operation and a minus operation, rl-r2 and r3-r4 
are subject to a plus operation and a minus operation, r5+r6 and r7+r8 are subject 

15 to a plus operation and a minus operation, and r5-r6 and r7-r8 are subject to a 
plus operation and a minus operation. 

The third stage performs a plus operation and a minus operation with 
respect to each component from the result of the second stage, that is, 

20 (rl+r2)+(r3+r4), (rl-r2)+(r3-r4), (rl+r2)-(r3+r4), (rl-r2)-(r3-r4), (r5+r6)+(r7+r8), 
(r5-r6)+(r7-r8), (r5+r6)-(r7+r8), (r5-r6)-(r7-r8), by the 2 2 (4). More specifically, 
(rl+r2)+(r3+r4) and (r5+r6)+(r7+r8) are subject to a plus operation and a minus 
operation, (rl-r2)+(r3-r4) and the (r5-r6)+(r7-r8) are subject to a plus operation 
and a minus operation, (rl+r2)-(r3+r4) and (r5+r6)-(r7+r8) are subject to a plus 

25 operation and a minus operation, and (rl-r2)-(r3-r4) and (r5-r6)-(r7-r8) are 
subject to a plus operation and a minus operation. 

According to a result performed from the first stage to the third stage in 
this way, one can see that a correlation for each codeword modulated by the 
30 BPSK method as described in Table 2 with respect to the reception signal 
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rlr2r3r4r5r6r7r8 has been performed. That is, a correlation result for the first 
codeword (i.e., -H-++++++) modulated by the BPSK method in table 2 with 
respect to the reception signal rlr2r3r4r5r6r7r8 is a 
{(rl+r2)+(r3+r4)}+{(r5+r6)+(r7+r8)}, a correlation result for the second 
5 codeword (i.e., +-+-+-+-) with respect to the reception signal rlr2r3r4r5r6r7r8 is 
a {(rl-r2)+(r3-r4)}+{(r5-r6)+(r7-r8)}, a correlation result for the third codeword 
(i.e., ++--++--) with respect to the reception signal rlr2r3r4r5r6r7r8 is a {(rl+r2)- 
(r3+r4)}+{(r5+r6)-(r7+r8)}, a correlation result for the fourth codeword (i.e., +— 
++-- +) with respect to the reception signal rlr2r3r4r5r6r7r8 is a {(rl-r2)-(r3- 

10 r4)}+{(r5-r6)-(r7-r8)}, a correlation result for the fifth codeword (i.e., +-M-+ — ) 
with respect to the reception signal rlr2r3r4r5r6r7r8 is a {(rl+r2)+(r3+r4)}- 
{(r5+r6)+(r7+r8)}, a correlation result for the sixth codeword (i.e., +-+--+-+) 
with respect to the reception signal rlr2r3r4r5r6r7r8 is a {(rl-r2)+(r3-r4)}-{(r5- 
r6)+(r7-r8)}, a correlation result for the seventh codeword (i.e., ++ — ++) with 

15 respect to the reception signal rlr2r3r4r5r6r7r8 is a {(rl+r2)-(r3+r4)}-{(r5+r6)- 
(r7+r8)}, and a correlation result for the eighth codeword (i.e., +--+-++-) with 
respect to the reception signal rlr2r3r4r5r6r7r8 is a {(rl-r2)-(r3-r4)}-{(r5-r6)-(r7- 
r8)}. As a result, the correlation for the codewords of the (8, 3) Reed-Muller code 
modulated by the BPSK method in Table 2 with respect to the reception signal 

20 rlr2r3r4r5r6r7r8 has been 100% performed. 

When considering an operation amount according to the implementation 
of the IFHT for the (8, 3) Reed-Muller code, 24 (81og 2 8) total (plus operation, 
minus operation) processes, that is, eight plus processes at the first stage, eight 
25 plus processes at the second stage, and eight plus processes at the third stage, are 
required through three (log 2 8) stages. Meanwhile, in view of the operation 
amount when correlating the (8, 3) Reed-Muller code through a correlator, 64 
(8x2 3 ) multiplication processes and 56 {(8-l)x2 3 } plus processes are necessary. 
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Finally, when considering all codewords for the (n, k) block code, 2 k 
codewords, each of which have a length of n, exist. Further, because the 
correlation must be performed with respect to each of the 2 k codewords each of 
which having a length of n, n x 2 k multiplication processes and (n-1) x 2 k plus 
5 processes are necessary when performing the correlation through the correlator. 
However, when the IFHT is performed with respect to all codewords for the (n, 
k) block code, nlog 2 n plus processes are necessary. As a result, when the soft 
decision decoding is performed through the IFHT with respect to all block codes, 
100% soft decision decoding considering the correlation is possible. In addition, 
10 the operation amount is minimized, and a performance of the soft decision 
decoding is maximized. 



Applying a mask to a Reed-Muller code means a basis , which will be 
used as a mask, is added to a basis of a generator matrix. That is, as described 
15 above, the generator matrix has bases having the same number as that of input 
information bits. Herein, when the mask is applied, the generator matrix not only 
has bases having the same number as that of input information bits, but also has 
the basis to be used as the mask. 



20 For example, when an all-one mask is applied to the (8, 3) Reed-Muller 

code as shown in Table 1, the generator matrix is equal to Equation 2 below. 



Equation 2 



25 



G = 



01010101 
00110011 
00001111 

11111111 
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In equation 2, G represents the generator matrix, and an all-one basis in 
the fourth row of the generator matrix in Equation 2 is a mask basis of the (8, 3) 
Reed-Muller code. 

5 When the reception signal r is initially received, the controller 200 

controls the mask Mj not to be output on an assumption that a mask has not been 
applied. That is, the controller 200 controls the IFHT unit 220 to perform an 
IFHT with respect to the reception signal r. Herein, as described above, the 
controller 200 does not initially consider a mask, and then may consider the mask 
10 Mi again. Also, when the mask is not applied, the controller 200 may output the 
mask Mj, all elements of which are constructed by Is, to the mask multiplier 210 
on an assumption that the all-one mask has been applied. 

Even though the mask all elements of which are constructed by Is is 
15 multiplied by the reception signal, variation does not occur. Accordingly, the 
apparatus operates similarly to when the mask is not applied. 

As described above, the mask, in which all elements are constructed by 
Is, is used, so that a hardware structure formed when the mask is actually applied 

20 can be maintained in a way as to be identical to a hardware structure formed 
when the mask is not applied. However, because the mask has been actually 
applied to the reception signal r, the controller 200 outputs the mask Mj, which 
corresponds to the mask basis, to the mask multiplier 210. Herein, because the 
mask basis of the generator matrix is the all-one basis, all elements of the mask 

25 Mj consist of Is. 

The mask multiplier 210 multiplies the reception signal r by the mask Mi 
to output the multiplication result to the IFHT unit 220. Because the soft decision 
decoding apparatus illustrated in FIG. 2 has a serial structure, a case in which the 
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mask vector Mj is considered and a case in which the mask vector Mj is not 
considered have been considered. 

FIG. 3 is a block diagram illustrating an internal structure of a soft 
5 decision decoding apparatus with a parallel structure using a conventional IFHT 
unit. Referring to FIG. 3, a reception signal r received in a reception side is input 
to an IFHT unit 311 and a plurality of mask multipliers 321, 331, and 341. 
Further, the number of the mask multipliers provided in the reception side is 
determined according to the number of bases applied as a mask in a transmission 

10 side. In FIG. 3, it is assumed that the number of bases applied as the mask is two. 
Accordingly, the reception side includes a mask multiplier 321, a mask multiplier 
331, and a mask multiplier 341. The mask multiplier 321 multiplies the reception 
signal r by a first mask M] corresponding to a first mask basis m l5 the mask 
multiplier 331 multiplies the reception signal r by a second mask M 2 

15 corresponding to a second mask basis m 2 , and the mask multiplier 341 multiplies 
the reception signal r by a mask corresponding to an exclusive OR of the first 
mask basis mi and the second mask basis m 2 (hereinafter, referred to as 

20 The IFHT unit 311 inputs the reception signal r, performs the IFHT with 

respect to the signal r, and outputs the implementation result to the 
comparator/selector 350. The mask multiplier 321 multiplies the reception signal 
r by the first mask Mj to output the implementation result to an IFHT unit 323. 
The mask multiplier 331 multiplies the reception signal r by the second mask M 2 

25 to output the implementation result to an IFHT unit 333. The mask multiplier 341 
multiplies the reception signal r by the mask (M x ®M 2 ), so as to output the 
implementation result to an IFHT unit 343. Each of the IFHT units 323, 333, and 
343 inputs signals output from the mask multipliers 321, 331, and 341, performs 
the IFHT for the signals, and outputs each of the results to the 
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comparator/selector 350. The comparator/selector 350 compares the results 
output from each of the IFHT units 323, 333, and 343 and selects a codeword 
having a maximum correlation value to determine the selected codeword as a 
codeword transmitted from the transmission side. As a result, information bits 
5 corresponding to the codeword output from the comparator/selector 330 are 
restored as original information bits. 

As described above, when considering all codewords for the (n, k) block 
code, 2 k codewords, each of which have a length of n, exist. Further, because the 

10 correlation must be performed with respect to each of the 2 k codewords each of 
which having a length of n, n x 2 k multiplication processes and (n-1) x 2 k plus 
processes are necessary when performing the correlation through the correlator. 
However, when the IFHT is performed with respect to all codewords for the (n, 
k) block code by means of the IFHT unit, only nlog 2 n plus processes are 

15 necessary, and the operation amount is minimized. As a result, the performance 
of the soft decision decoding is maximized. However, the soft decision decoding 
apparatus using the correlator described with reference to FIG. 1 can perform the 
soft decision decoding for a predetermined block codes, but the soft decision 
decoding apparatus using the IFHT unit described with reference to FIG. 2 can 

20 perform the soft decision decoding for only block codes a generator matrix of 
which includes a basis of a Walsh code. That is, the soft decision decoding 
apparatus using the IFHT unit can perform the soft decision decoding of 
minimizing the operation amount, but the block codes used as an object of the 
soft decision decoding must include the basis of the Walsh code. 

25 

SUMMARY OF THE INVENTION 

Accordingly, the present invention has been designed to solve the above- 
described problems occurring in the prior art, and a first object of the present 
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invention is to provide an apparatus and a method for decoding an error 
correction code in a communication system. 

A second object of the present invention is to provide an error correction 
5 code decoding apparatus and method having a minimum operation amount in a 
communication system. 

A third object of the present invention is to provide an apparatus and a 
method for performing a soft decision decoding having a minimum operation 
10 amount for block codes having predetermined information bit length and block 
length. 

A fourth object of the present invention is to provide an apparatus and a 
method for performing a soft decision decoding for predetermined block codes 
15 using an IFHT unit in a communication system. 

In order to accomplish the above and other objects, according to one 
aspect of the present, there is provided an apparatus for decoding n reception 
symbols using block code generator matrix information having k rows and n 

20 columns comprising: a controller for determining symbol position information 
for relocating each reception symbol utilizing the block code generator matrix 
information and an IFHT size information for performing an IFHT for the 
reception symbols; a symbol arranging unit for relocating each reception symbol 
to an input of an IFHT unit according to the symbol position information 

25 determined by the controller; an IFHT unit for inputting the symbols relocated by 
the symbol arranging unit to perform the IFHT for the symbols; and a 
comparator/selector for outputting a codeword of the block code, which has a 
maximum correlation value from among result values obtained by performing the 
IFHT, as a decoding signal. 

30 
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According to another aspect of the present, there is provided an apparatus 
for decoding a block code including n reception symbols utilizing block code 
generator matrix information having k rows and n columns comprising: a 
controller for determining an IFHT size information for performing an IFHT for 
5 the reception symbols and symbol position information for relocating each 
reception symbol utilizing the block code generator matrix information; a symbol 
arranging unit for relocating each reception symbol to an input of an IFHT unit 
according to the symbol position information determined by the controller; an 
IFHT unit for inputting the symbols relocated by the symbol arranging unit to 
10 perform the IFHT for the symbols; and a comparator/selector for outputting a 
codeword of the block code, which has a maximum correlation value from 
among result values obtained by performing the IFHT, as a decoding signal 

According to a further aspect of the present, there is provided an 
1 5 apparatus for decoding n reception symbols utilizing block code generator matrix 
information having k rows and n columns comprising: a controller for inputting 
the n reception symbols and calculating symbol positions for the n columns in the 
block code generator matrix; and a symbol arranging unit including adders which 
accumulate and relocate the n reception symbols at the calculated symbol 
20 positions. 

According to yet another aspect of the present, there is provided a 
method for decoding n reception symbols utilizing block code generator matrix 
information having k rows and n columns comprising the steps of: a) determining 

25 symbol position information for relocating each reception symbol utilizing the 
block code generator matrix information and an IFHT size information for 
performing an IFHT for the reception symbols, b) relocating each reception 
symbol as an input of an IFHT unit according to the determined symbol position 
information; inputting the relocated symbols to perform the IFHT for the 

30 symbols; and c) outputting a codeword of the block code, which has a maximum 
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correlation value from among result values obtained by performing the IFHT, as 
a decoding signal. 

According to another aspect of the present, there is provided a method 
5 for decoding n reception symbols utilizing block code generator matrix 
information having k rows and n columns^compnsing the steps of: a) determining 
an IFHT size information for performing an IFHT for the reception symbols and 
symbol position information for relocating each reception symbol utilizing the 
block code generator matrix information; b) relocating each reception symbol as 
10 an input of an IFHT unit according to the determined symbol position 
information; c) inputting the relocated symbols to perform the IFHT for the 
symbols; and d) outputting a codeword of the block code, which has a maximum 
correlation value from among result values obtained by performing the IFHT, as 
a decoding signal. 

15 

According to another aspect of the present, there is provided a method 
for decoding n reception symbols utilizing block code generator matrix 
information having k rows and n columns comprising the steps of: operating 
symbol positions for the n columns in the block code generator matrix; and 
20 accumulating and relocating the n reception symbols at the operated symbol 
positions. 

BRIEF DESCRIPTION OF THE DRAWINGS 

25 The above and other objects, features, and advantages of the present 

invention will be more apparent from the following detailed description taken in 
conjunction with the accompanying drawings, in which: 

FIG. 1 is a block diagram illustrating an internal structure of a soft 
decision decoding apparatus using a conventional correlator; 
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FIG. 2 is a block diagram illustrating an internal structure of a soft 
decision decoding apparatus with a serial structure using a conventional EFHT; 

FIG. 3 is a block diagram illustrating an internal structure of a soft 
decision decoding apparatus with the parallel structure using a conventional 
5 IFHT unit; 

FIG. 4 is a view schematically illustrating a process by which a 
conventional IFHT is performed, 

FIG. 5 is a block diagram illustrating an internal structure of a soft 
decision decoding apparatus, which decodes a conventional punctured Reed- 
10 Muller code utilizing an IFHT unit; 

FIG. 6 is a block diagram illustrating an internal structure of a soft 
decision decoding apparatus, which decodes a conventional repeated Reed- 
Muller code utilizing an IFHT unit; 

FIG. 7 is a block diagram illustrating an internal structure of a soft 
15 decision decoding apparatus using an IFHT unit according to a first embodiment 
of the present invention; 

FIG. 8 is a view schematically illustrating the symbol position 
information decision process by the controller 700 and the symbol relocation 
process by the symbol arranging unit 720 illustrated in FIG. 7, 
20 FIG. 9 is a view illustrating an internal structure of the symbol arranging 

unit 720 illustrated in FIG. 7; 

FIG. 10 is a block diagram illustrating an internal structure of a soft 
decision decoding apparatus using an IFHT unit according to a second 
embodiment of the present invention; and 
25 FIG. 11 is a view schematically illustrating the symbol position 

information decision process by the controller 1000 and the symbol relocation 
process by the symbol arranging unit 1020 illustrated in FIG. 10. 

30 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

Hereinafter, preferred embodiments of the present invention will be 
described in detail with reference to the accompanying drawings. In the 
5 following description of the present invention, a detailed description of known 
functions and configuration incorporated herein will be omitted when it may 
make the subject matter of the present invention rather unclear. 

As described above, a soft decision decoding using an inverse fast 
10 hadamard transform unit (IFHT unit) has the same soft decision performance as 
that of a soft decision decoding using a correlator. However, the soft decision 
decoding using the IFHT unit has a smaller operation amount (requires less 
actual operations) than that according to correlation implementation of the 
correlator, thereby minimizing the load of an operation process. However, 
15 because the soft decision decoding using the IFHT unit is only applicable to 
block codes, in which a generator matrix includes a basis of a Walsh code, the 
soft decision decoding using the IFHT unit cannot be frequently used even 
though it has performance superior to the soft decision decoding using the 
correlator. 

20 

Accordingly, the present invention proposes a scheme of maximizing 
decoding performance by performing the soft decision decoding utilizing the 
IFHT unit even for the block codes, the generator matrix of which does not 
include the basis of the Walsh code. 

25 

Before describing the characteristic of the IFHT, as described in the prior 
art, the block code including the basis of the Walsh code, that is, the Reed-Muller 
code will be described again. An (n, k) Reed-Muller code, for example, a (8, 3) 
Reed-Muller code, is identical to Table 1 described in the prior art. Herein, the 
30 k represents the length of input information bits and the n (2 k ) represents the 
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length of an output block. That is, as shown in Table 1, the number of codewords 
of the (8, 3) Reed-Muller code that can be generated, when the information bits 
of 3 bits are input, is 2 3 (i.e., eight). When the information bits are 000, a 
codeword '00000000' is generated, when the information bits are 001, a 
5 codeword '01010101' is generated, when the information bits are 010, a 
codeword '00110011' is generated, when the information bits are 011, a 
codeword '01 100110' is generated, when the information bits are 100, a 
codeword '00001111' is generated, when the information bits are 101, a 
codeword '01011010' is generated, when the information bits are 110, a 
10 codeword '00111100' is generated, and when the information bits are 111, a 
codeword '01101001' is generated. When each codeword of the (8, 3) Reed- 
Muller code is actually modulated by a method, for instance, a BPSK method, 
digital data 0 and 1 correspond to +1 and -1, respectively, to be transmitted on 
actual air. 

15 

When all codewords which can be generated from the (8, 3) Reed-Muller 
code are modulated by the BPSK method, the codeword '00000000' is 
modulated into ++++++++, the codeword '01010101' is modulated into +-+-+-+-, 
the codeword '00110011' is modulated into ++--++--, the codeword '01100110' 

20 is modulated into +-++--+, the codeword '00001111' is modulated into ++++-—, 
the codeword '01011010' is modulated into +-+--+-+, the codeword '00111100' 
is modulated into — ++, and the codeword '01101001' is modulated into +— 
+-++-. Further, when each codeword that can be generated from the (8, 3) Reed- 
Muller code is modulated by the BPSK method, the modulation components are 

25 as shown below in Table 3. 



Table 3 
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In table 3, a first row corresponds to a BPSK modulation component of 
the codeword '00000000', a second row corresponds to a BPSK modulation 
5 component of the codeword '01010101', a third row corresponds to a BPSK 
modulation component of the codeword '00110011', a fourth row corresponds to 
a BPSK modulation component of the codeword c 01100110', a fifth row 
corresponds to a BPSK modulation component of the codeword '00001111', a 
sixth row corresponds to a BPSK modulation component of the codeword 
10 '0101 1010', a seventh row corresponds to a BPSK modulation component of the 
codeword '00111100', and an eighth row corresponds to a BPSK modulation 
component of the codeword '01101001'. 

Hereinafter, a process by which the IFHT is performed for a punctured 
15 Reed-Muller code, that is, an (n-t, k) Reed-Muller code, for example, a (6, 3) 
Reed-Muller code obtained by puncturing predetermined 2 bits of an (8, 3) Reed- 
Muller code, will be described with reference to FIG. 5. Herein, the t represents 
the number of punctured bits. 

20 FIG. 5 is a block diagram illustrating an internal structure of a soft 

decision decoding apparatus for decoding a conventional punctured Reed-Muller 
code utilizing an IFHT unit. 
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Before describing FIG. 5, the (6, 3) Reed-Muller code is obtained by 
puncturing the preceding two bits of each codeword of the (8, 3) Reed-Muller 
code described with reference to Table. 1. The (6, 3) Reed-Muller code is shown 
below in Table 4. 



Table 4 



Information bits 


Codeword 


000 


000000 


001 


010101 


010 


110011 


011 


100110 


100 


001111 


101 


011010 


110 


111100 


111 


101001 



Further, when each codeword that can be generated from the (6, 3) Reed- 
Muller code is modulated by the BPSK method, the modulation components are 
10 as shown in Table 5. 



Table 5 
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Referring to FIG. 5, a reception signal r is obtained from the (6, 3) Reed- 
Muller code into which noise and interference are inserted, and the reception 
signal r is expressed as r = rlr2r3r4r5r6. The reception signal r is transmitted to a 
5 0 inserter 511. The 0 inserter 511 inputs the reception signal r, inserts 0 into a 
predetermined position, and then outputs the insertion result to an IFHT unit 513. 
Herein, the 0 inserter 511 inserts 0 into a position, at which a bit is punctured in 
the (8, 3) Reed-Muller code in a transmission side, and puncture position related 
information is known to the transmission side and a reception side. 

10 

The IFHT unit 513 inputs a signal output from the 0 inserter 511, 
performs the IFHT for the signal, and outputs the result to a comparator/selector 
515. The comparator/selector 515 compares all IFHT result values output from 
the IFHT unit 513, and selects a codeword having a maximum correlation value 
15 to determine the selected codeword as a codeword transmitted from the 
transmission side. As a result, information bits corresponding to a codeword 
output from the comparator/selector 515 are restored to original information bits. 
Because the IFHT implementation process has been described in the prior art 
with reference to FIG. 4, a more detailed description thereof will be omitted. 

20 

Accordingly, in performing a soft decision decoding for the punctured 
(n-t, k) Reed-Muller code through the IFHT, the same result is obtained as when 
inserting 'O's into bits located at punctured positions in the (n, k) Reed-Muller 
code and performing a soft decision decoding for the (n, k) Reed-Muller code 
25 through the IFHT Also, for the soft decision decoding in the (n-t, k) Reed-Muller 
code, the same operation amount is necessary as that for the (n, k) Reed-Muller 
code. 

As described above, the IFHT implementation for the punctured Reed- 
30 Muller code, that is, the (n-t, k) Reed-Muller code, has been described with 
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reference to FIG. 5. Hereinafter, a process, by which the EFHT is performed for a 
repeated Reed-Muller code, that is, a (n+t, k) Reed-Muller code, for example, a 
(10, 3) Reed-Muller code, obtained by repeating predetermined 2 bits of the (8, 
3) Reed-Muller code, will be described with reference to FIG. 6. Herein, the t 
5 represents the number of repeated bits. 

FIG. 6 is a block diagram illustrating an internal structure of a soft 
decision decoding apparatus for decoding a conventional repeated Reed-Muller 
code utilizing an IFHT unit. 

10 

However, before describing FIG. 6, the (10, 3) Reed-Muller code is 
obtained by repeating preceding two bits of each codeword of the (8, 3) Reed- 
Muller code described with reference to Table 1. The (10, 3) Reed-Muller code is 
shown below in Table 6. 



Table 6 



Information bits 


Codeword 


000 


0000000000 


001 


0101010101 


010 


0011001100 


011 


0110011001 


100 


0000111100 


101 


0101101001 


110 


0011110000 


111 


0110100101 



-26 - 



678-1397 (P11316) 



Further, when each codeword that can be generated from the (10, 3) 
Reed-Muller code is modulated by the BPSK method, the modulation 
components are as shown in Table 7. 



5 Table 7 
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Referring to FIG. 6, a reception signal r is a signal obtained from the (10, 
3) Reed-Muller code into which noise and interference are inserted. The 

10 reception signal r is expressed as r = rlr2r3r4r5r6r7r8r9rl0. The reception signal 
r is transmitted to an accumulator 611. The accumulator 611 accumulates 2 bits 
from a Least Significant Bit (LSB) of the transmitted reception signal r and 2 bits 
from a Most Significant Bit (MSB) of the transmitted reception signal r, and 
outputs the accumulated result to an IFHT unit 613. Herein, the accumulator 611 

15 accumulates bits at repeated positions in the (8, 3) Reed-Muller code in a 
transmission side, and repetition position related information is known to the 
transmission side and a reception side. 

The IFHT unit 613 inputs a signal output from the accumulator 611, 
20 performs the IFHT for the signal, and outputs the result to a comparator/selector 
615. The comparator/selector 615 compares all IFHT result values output from 
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the IFHT unit 61 3 , and selects a codeword having a maximum correlation value 
to determine the selected codeword as a codeword transmitted from the 
transmission side. As a result, information bits corresponding to a codeword 
output from the comparator/selector 615 are restored as original information bits. 
5 Because the IFHT implementation processjias been described in the prior art 
with reference to FIG. 4, a more detailed description will be omitted. 

Accordingly, by performing a soft decision decoding for the repeated(n+t, 
k) Reed-Muller code through the IFHT, the same result is obtained by 
10 accumulating bits at repeated positions in the (n, k) Reed-Muller code and 
performing a soft decision decoding for the (n, k) Reed-Muller code through the 
IFHT Also, for the soft decision decoding in the (n+t, k) Reed-Muller code, the 
same operation amount is necessary as that for the (n, k) Reed-Muller code. 

15 As described above, when the Reed-Muller code is a punctured type 

Reed-Muller code, the 0 is inserted into the punctured position and the IFHT is 
performed. Also, when the Reed-Muller code is a repeated type Reed-Muller 
code, the repeated bits are accumulated and the IFHT is performed. In these ways, 
the soft decision decoding can be performed. 

20 

The above description employs an example in which a mask is not 
applied to the Reed-Muller code. However, when a mask is applied to the Reed- 
Muller code, the same operation is performed as that in the case of applying the 
IFHT, in consideration of the mask in the description of the prior art. 

25 

The present invention provides a method of performing a soft decision 
decoding of block codes having a predetermined number of information bits and 
a predetermined number of block bits utilizing the IFHT characteristic as 
described above, on an assumption that predetermined bits of a Reed-Muller 
30 code are punctured, repeated, or masked. 
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FIG. 7 is a block diagram illustrating an internal structure of a soft 
decision decoding apparatus using an IFHT unit according to a first embodiment 
of the present invention. Referring to FIG. 7, the soft decision decoding 
5 apparatus according to the first embodiment of the present invention includes a 
controller 700, a mask multiplier 710, a symbol arranging unit 720, an IFHT unit 
730, and a comparator/selector 740. Further, it is assumed that a generator matrix, 
which is applied to a transmitted or received block code in the first embodiment 
of the present invention and a second embodiment of the present invention to be 
10 described below, is identical to a matrix of Equation 3. 

Equation 3 

"100 10000 101" 
10100100001 
00101100000 

G = 

01001011110 
00011000010 
11000001010 

15 The generator matrix is a 6><11 matrix, and a (11, 6) block code is 

generated when the generator matrix in Equation 3 is applied. Further, it is 
assumed that four highly-ranked bases from a first row to a fourth row are used 
as an IFHT input from among six bases of the generator matrix G, and two low- 
ranked bases other than the four highly-ranked bases, that is, bases of fifth and 

20 sixth rows, are used as mask bases. Accordingly, because only four bases are 
used as the IFHT input, an input size of the IFHT for correlating the (11,6) block 
code is 16 (2 4 ). In the first embodiment of the present invention, both a 
transmission side and a reception side recognize the IFHT size information and 
generator matrix information each other. 

25 
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Further, as described above, the (11, 6) block code transmitted from the 
transmission side is received in the reception side in the form of a received signal 
r having noise and interference. The received signal r is expressed as r = 
rlr2r3r4r5r6r7r8r9rl0rll, where rl to rll each refer to reception symbols. 

5 

The received signal r is transmitted to the mask multiplier 710. The mask 
multiplier 710 multiplies the received signal r by a mask Mi output from the 
controller 700 and outputs a multiplication result to the symbol arranging unit 
720. The controller 700 receives the IFHT size information and the generator 

10 matrix information related to the generator matrix from a main controller (not 
shown) of the reception side, and generates a mask Mi and symbol position 
information utilizing the received generator matrix information and the BFHT 
size information. The controller 700 outputs the generated the mask Mj and 
symbol position information to the mask multiplier 710 and the symbol arranging 

15 unit 720, respectively. Herein, because it is assumed that the two low-ranked 
bases of the generator matrix are used as the mask bases, the controller 700 
defines the fifth row and the sixth row of the generator matrix as the mask bases 
mj and m 2 , respectively. Accordingly, mask bases used as the mask are the n\i 
basis, the m 2 basis, and an exclusive OR of the mi basis and the m 2 basis 

20 (hereinafter, referred to as m x ®m 2 ). 

Also, because the soft decision decoding apparatus according to the first 
embodiment of the present invention has a serial structure, an all-one mask is 
additionally applied in order to constantly consider a hardware operation when a 
25 mask is not actually applied and the hardware operation when the mask is to be 
applied. That is, the controller 700 outputs the all-one mask to the mask 
multiplier 710, so that the present invention enables a structure actually having 
no mask to be taken into consideration, even with the same hardware structure 
having a mask. The mi mask basis, the m 2 mask basis, and the exclusive OR 
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mask basis (m l ®m 2 ) are respectively modulated by a BPSK method to be used 
as masks. 

As described in the prior art, because digital data is modulated by the 
5 BPSK method, the digital data 0 corresponds to +1 and the digital data 1 
corresponds to -1 . Further, as described in the prior art, when the mask has not 
been applied, the controller 700 does not output the all-one mask, and may 
bypass the operation of the mask multiplier 710. 

10 As described in the prior art, the soft decision decoding apparatus using 

the IFHT may have a serial structure or a parallel structure. In the serial structure, 
the mask Mj is sequentially processed. However, in the parallel structure, the 
mask Mi is simultaneously processed at the same timing. 

15 In the present invention, for convenience of description, only the soft 

decision decoding apparatus having the serial structure is described, but the 
present invention can be applied to the soft decision decoding apparatus having 
the parallel structure. 

20 The symbol arranging unit 720 inputs the signal output from the mask 

multiplier 710 (i.e., the reception signal r), relocates positions of symbols 
constructing the reception signal r according to the symbol position information 
provided by the controller 700, and outputs the reception signal r to the IFHT 
unit 730. A more detailed description of a symbol position information decision 

25 process by the controller 700 and a symbol relocation process by the symbol 
arranging unit 720 will be described below. 

The main controller transmits the IFHT size information to the controller 
700 as well as the IFHT unit 730. The IFHT unit 730 constructs the input of the 
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IFHT and the IFHT having a corresponding stage according to the IFHT size 
information transmitted from the main controller. Further, the IFHT unit 730 
performs the IFHT for the signal output from the symbol arranging unit 720 to 
output an implementation result to the comparator/selector 740. The 
5 comparator/selector 740 compares all IFHT result values output from the IFHT 
unit 730 with each other, selects a codeword having a maximum correlation value, 
and determines the selected codeword as a codeword transmitted from a 
transmission side. As a result, information bits corresponding to the codeword 
output from the comparator/selector 740 are restored as original information bits. 

10 

FIG. 8 is a view schematically illustrating a symbol position information 
decision process by the controller 700 and the symbol relocation process by the 
symbol arranging unit 720. Referring to FIG. 8, because it is assumed that the 
four highly-ranked bases from the first row to the fourth row of the generator 

1 5 matrix in Equation 3 are used for the IFHT input, sixteen (2 4 ) inputs are required 
as inputs of the IFHT unit 730. Herein, the number of inputs of the IFHT unit 
730 is sixteen from 0 to 15. In the description below, for convenience, an input 
corresponding to the 0 is called the 0 th input and an input corresponding to the 15 
is called the 15 th input. Actually, the 0 th input is a first input of the IFHT unit 730 

20 and the 1 5 lh input is a sixteen input of the IFHT unit 730. 

Hereinafter, a process by which the controller 700 determines symbol 
position information of each symbol (i.e., rl, r2, r3, r4, r5, r6, r6, r7, r8, r9, rlO, 
rll) constructing the reception signal r in order to consider the reception signal r 
25 (i.e., rlr2r3r4r5r6r7r8r9rl0rll) as the input of the IFHT unit 730 will be 
described. 

The controller 700 determines the symbol position by which each 
symbol of the reception signal r corresponds to the input of the IFHT unit 730 in 
30 regular sequence (i.e., sequentially from rl to rll). The controller 700 selects 
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only four highly-ranked bits of a first column of the generator matrix, generates a 
binary sequence 0011 in which an element of a first row is employed as an LSB 
and an element of a fourth row is employed as an MSB, and converts the binary 
sequence 0011 into a decimal number. When the binary sequence 0011 is 
5 converted into the decimal number, 3 is obtained. Accordingly, the controller 700 
determines the symbol position in such a manner that the first symbol rl of the 
reception signal r can be located at the third input of the IFHT unit 730 having an 
input size of 16 (2 4 ) (i.e., from 0 to 15). 

10 Next, the controller 700 selects only four highly-ranked bits of a second 

column of the generator matrix, generate a binary sequence 1000 in which an 
element of a first row is employed as an LSB and an element of a fourth row is 
employed as an MSB, and converts the binary sequence 1000 into a decimal 
number. When the binary sequence 1000 is converted into the decimal number, 8 

15 is obtained. Accordingly, the controller 700 determines the symbol position in 
such a manner that the second symbol r2 of the reception signal r can be located 
at the eighth input of the IFHT unit 730. 

Further, the controller 700 selects only four highly-ranked bits of a third 
20 column of the generator matrix, generate a binary sequence 0110 in which an 
element of a first row is employed as an LSB and an element of a fourth row is 
employed as an MSB, and converts the binary sequence 0110 into a decimal 
number. When the binary sequence 0110 is converted into the decimal number, 6 
is obtained. Accordingly, the controller 700 determines the symbol position in 
25 such a manner that the second symbol r3 of the reception signal r can be located 
at the sixth input of the IFHT unit 730. In this same way, the controller 700 
determines the symbol positions in such a manner that the fourth symbol r4 to the 
eleventh symbol rl 1 of the reception signal r are located at corresponding inputs 
of the IFHT unit 730. 

30 
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More specifically, as illustrated in FIG. 8, the controller 700 determines 
the symbol positions of the first symbol rl to the eleventh symbol rll of the 
reception signal r in such a manner that the first symbol rl of the reception signal 
r is located at the third input of the IFHT unit 730, the second symbol r2 of the 
5 reception signal r is located at the eighth input of the EFHT unit 730, the third 
symbol r3 of the reception signal r is located at the sixth input of the IFHT unit 
730, the fourth symbol r4 of the reception signal r is located at the first input of 
the IFHT unit 730, the fifth symbol r5 of the reception signal r is located at the 
twelfth input of the IFHT unit 730, the sixth symbol r6 of the reception signal r is 

10 located at the sixth input of the IFHT unit 730, the seventh symbol r7 of the 
reception signal r is located at the eighth input of the IFHT unit 730, the eighth 
symbol r8 of the reception signal r is located at the eighth input of the IFHT unit 
730, the ninth symbol r9 of the reception signal r is located at the ninth input of 
the IFHT unit 730, the tenth symbol rIO of the reception signal r is located at the 

15 eighth input of the IFHT unit 730, and the eleventh symbol rll of the reception 
signal r is located at the third input of the IFHT unit 730. 

Because the first symbol rl and the eleventh symbol rll of the reception 
signal r have the same decimal number (i.e., 3), the controller 700 determines the 

20 symbol position in such a manner that the first symbol rl is added to the eleventh 
symbol rl 1 and rl+rl 1 is located at the third input of the IFHT unit 730. Further, 
because the third symbol r3 and the sixth symbol r6 of the reception signal r have 
the same decimal number (i.e., 6), the controller 700 determines the symbol 
position in such a manner that the third symbol r3 is added to the sixth symbol r6 

25 and r3+r6 is located at the sixth input of the IFHT unit 730. Likewise, because 
the second symbol r2, the seventh symbol r7, the eighth symbol r8, and the tenth 
symbol rIO of the reception signal r have the same decimal number (i.e., 8), the 
controller 700 determines the symbol position in such a manner that the second 
symbol r2, the seventh symbol r7, the eighth symbol r8, and the tenth symbol rIO 
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are added to each other and r2+r7+r8+rl0 is located at the eighth input of the 
IFHT unit 730. 

The controller 700 generates the symbol position information according 
5 to the determined symbol positions to output the generated symbol position 
information to the symbol arranging unit 720. The symbol arranging unit 720 
relocates each symbol of the reception signal r to the input of IFHT unit 730 
according to the symbol position information output from the controller 700. 

10 Hereinafter, a process by which the controller 700 generates the symbol 

position information will be described. The generator matrix is a kxn matrix. 
Further, it is assumed that (k-m) highly-ranked bases from k bases of the 
generator matrix are used as the IFHT input for performing the IFHT, and the 
other m low-ranked bases other than the (k-m) highly-ranked bases are used as 

15 mask bases. 

An (n, k) block code generated according to the generator matrix is 
received in the reception side in the form of a received signal r having noise and 
interference on a channel, and the received signal r is expressed by an expression 

20 r = rl r2 ...r(n-l) rn. The controller 700 selects only (k-m) bits of (k-m) highly- 
ranked rows from a first row to a (k-m) lh row in each of the entire n columns 
sequentially from a first column to an n th column, generates binary sequences in 
which an element in the first row is employed as a LSB and an element in a (k- 
m) th row is employed as a MSB, and converts each of the generated binary 

25 sequences into decimal numbers. The controller 700 then determines symbol 
positions in such a manner that the first symbol rl to the n 01 symbol m of the 
reception signal r are sequentially located at the inputs, which correspond to the 
converted decimal numbers, of the IFHT unit 730 having an input size of 2 (k ' m) . 
Herein, the number of inputs of the IFHT unit 730 is 2 (k m) from 0 to (2 k m -l), an 
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input corresponding to the 0 is called a 0 th input, and an input corresponding to 
the (2 k_m -l) is called a (2 k_m -l) lh input. However, actually, the 0 th input is a first 
input of the IFHT unit 730 and the (2 k ' m -l) lh input is a 2 k ' m input of the IFHT unit 
730. Further, when an i lh column and a j lh column have the same decimal number 
5 value "a" as each other, the controller 700 determines a symbol position in such a 
manner that a symbol rj+rj, which is obtained by adding an i th symbol ri of the 
reception signal r to a j th symbol rj of the reception signal r, is located at an a 1 * 1 
input of the IFHT unit 730. 

10 FIG. 9 is a view illustrating an internal structure of the symbol arranging 

unit 720 illustrated in FIG. 7. The symbol arranging unit 720 relocates each 
symbol of the signal output from the mask multiplier 710 according to the 
symbol position information output from the controller 700, and provides the 
signal as the input of the IFHT unit 730. The symbol arranging unit 720 

15 includes a switch 901, 2 k " m adders 911, 921, 931, 941, 2 k " m memories 913, 
923, 933, 943, and, 2 km switches 915, 925, 935, 945. Herein, each of the 

2 k ' m memories 913, 923, 933, 943 is initialized to 0. An input signal, that is, 

the output signal of the mask multiplier 710 and the symbol position information 
are input to the symbol arranging unit 720. Hereinafter, for convenience of 

20 description, a case in which the mask multiplier 710 uses the all-one mask will be 
described as an example. However, when the all-one mask is applied, the same 
result is obtained as that when the all-one mask is not actually applied. When the 
mask Mj is applied, only a mask value is multiplied by the reception signal r in 
the mask multiplier 710. Accordingly, the same symbol relocation process is 

25 performed as that when the mask Mj is not applied. 

Because it is assumed that the all-one mask has been applied to the 
reception signal r, the signal output from the mask multiplier 710 is identical to 
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the reception signal r. As described above, the reception signal r is 
rlr2r3r4r5r6r7r8r9rl0rll. When the reception signal r is input to the symbol 
arranging unit 720, the switch 901 connects each reception symbol of the 
reception signal r to a corresponding adder according to the symbol position 
5 information provided by the controller 700. For example, as described in FIG. 8, 
because the symbol position information of the reception symbol r4 is 1 in 
decimal numbers, the switch 901 connects the r4 to the adder 921 located at front 
of the memory Mi 923. Accordingly, the switch 901 connects each reception 
symbol to each adder located at front of a corresponding memory. Each of the 

10 2 k " m adders 911, 921, 931, 941 adds the signal connected by the switch 901 

to a signal fedback from each of the 2 k ~ m memories 913, 923, 933, 943, and 

outputs the added signal to each of the 2 k ' m memories 913, 923, 933, 943. 
Herein, whenever the signal is input, each of the 2 k " m memories 913, 923, 933, 
943 adds the signal, which is input through a feedback loop, to an existing 
15 stored signal, and stores a newly updated signal. Accordingly, when the switch 
901 is not connected to each of the 2 k " m adders 911, 921, 931, ...,941 located at 

front of each of the 2 k " m memories 913, 923, 933, 943, because an newly 

input signal does not exist, each of the 2 k_m memories 913, 923, 933, 943 
maintains the existing stored signal intact. 

20 

Next, when the symbol relocation for each reception symbol of the 
reception signal r has been completed, the symbol arranging unit 720 controls 

switching of each of the 2 k " m switches 915, 925, 935, 945 so that the signals, 

which have been stored from the memory M 0 913 to the memory M 2 \, 943, are 
25 sequentially input to the IFHT unit 730. That is, the switch 915 connected to the 
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memory M 0 91 3 is first connected to the IFHT unit 730. In this way, the switch 
945 connected to the memory M 2 k _i 943 is finally connected to the IFHT unit 730. 
Then, the IFHT unit 730 sequentially inputs the signals stored from the memory 
M 0 91 3 to the memory M 2 k i 943 to perform the IFHT for the input signals. I 

5 

In FIG. 9, a structure, in which each of the 2 k " m memories 913, 923, 933, 
943 is connected to each of the 2 k ' m switches 915, 925, 935, 945, has 

been described. However, instead of the 2 k " ni switches 915, 925, 935, 945, a 

parallel-to-senal converter may be used. That is, the parallel-to-serial converter 
10 performs a serial conversion for 2 k " m parallel inputs output from the 2 k " m 

memories 913, 923, 933, . . ., 943 so that the output signal of the memory Mo 91 3 
is located at the very first, and outputs the converted signals to the IFHT unit 730. 

Also, the IFHT unit 730 has 2 k " ni inputs at maximum and performs h 
15 stage operations for an h (h< k) utilizing 2 h inputs. Herein, the number of inputs 

of the IFHT unit 730 may be preset or may be adaptive ly changed according to 
circumstances. The IFHT unit 730 considers operation amount to determine the 
number of inputs. That is, as described above, the IFHT unit 730 needs the 
operation amount in 2 h log 2 2 h plus processes in the course of decoding the (n, k) 
20 block code. When considering this, because the IFHT unit 730 has the minimum 
operation amount as the number of inputs is minimized, the IFHT unit 730 
variably determines the number of inputs having the minimum operation amount. 
Hereinafter, a process by which the IFHT unit 730 determines the number of 
inputs will be described. 

25 

When the number 2 h of inputs of the IFHT unit 730 is determined, the 
number of mask functions used in the decoding apparatus is 2 k ' h . Accordingly, 
the total operation amount of the decoding apparatus is determined. Herein, the 
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operation amount of the decoding apparatus is calculated with respect to all c h's 
(0, h, k). A value of an 'h' having a minimum operation amount from among the 
c h's is determined, so that the number of inputs of the IFHT unit 730 is 
determined as 2 h . When the total operation amount of the decoding apparatus 
5 according to the value of the c h 5 is considered, a portion by which the mask 
function is multiplied and a portion of performing the IFHT take the bulk of the 
total operation amount of the decoding apparatus. Herein, in consideration of the 
operation amount for multiplication between one input signal having a length of 
n bits and one mask, n multiplications and (n-1) additions are required. 

10 According to the assumption, 2 k ~ h masks are used according to the value of the 
c h\ When the 2 k ~ h masks are multiplied by the input signal, the total operation 
amount is 2 k ~ h x n multiplication processes and 2 k " h x (n-1) plus processes. Further, 
because the operation amount in one IFHT unit needs 2 h log 2 2 h ( h-2 h ) additions, 
and an IFHT operation in the entire decoding apparatus is performed as many as 

15 the number of the masks, the operation amount for the IFHT operation in the 
entire decoding apparatus is an h-2 k ( h*2 h x 2 k h ). Accordingly, the total operation 
amount of the decoding apparatus according to the value of the variable c h' is 2 k h 
x n multiplication processes and (n-1) -2 k " h + h-2 k plus processes. 

20 When it is assumed that the multiplication process has the same 

operation complexity as that of the plus process, the total operation amount is a 
(2n-l) -2 k " h + h-2 k {n -2 k " h +(n-l) -2 k ~ h +h-2 k }. Accordingly, in determining the 
number of inputs of the IFHT unit in the decoding apparatus, the IFHT unit 730 
calculates all operation amount values according to all possible 'h's (0, h, k), 

25 selects the c h 5 having the smallest operation amount, and determines the number 
(i.e., size) of inputs of the IFHT. 

In the first embodiment of the present invention, soft decision decoding 
has been described for when the main controller provides the IFHT size 
30 information and the generator matrix information . Hereinafter, the soft decision 
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decoding will be described for when the main controller provides only generator 
matrix information. 

FIG. 10 is a block diagram illustrating an internal structure of a soft 
5 decision decoding apparatus using an IFHT unit according to a second 
embodiment of the present invention. Referring to FIG. 10, the soft decision 
decoding apparatus according to the second embodiment of the present invention 
includes a controller 1000, a mask multiplier 1010, a symbol arranging unit 1020, 
an EFHT unit 1030, and a comparator/selector 1040. Further, it is assumed that a 

10 generator matrix, which is applied to a transceived block code in the second 
embodiment of the present invention is identical to the matrix in Equation 3. The 
generator matrix in Equation 3 is a 6x11 matrix, and a (11, 6) block code is 
generated when the generator matrix in Equation 3 is applied. The controller 
1 000 receives generator matrix information related to the generator matrix from a 

1 5 main controller (not shown) of a reception side, and generates a mask Mi, symbol 
position information and IFHT size information utilizing the received generator 
matrix information. As a result, the difference between the first embodiment of 
present invention and the second embodiment of the present invention exists in 
operations performed by the controller of the soft decision decoding apparatus. 

20 That is, in the first embodiment of present invention, the controller 700 receives 
the generator matrix information and the IFHT size information from the main 
controller to determine the mask Mj and the symbol position information, as 
described in FIG. 7. However, in the second embodiment of the present invention, 
the controller 1000 receives only generator matrix information from the main 

25 controller to generate the mask Mj, the symbol position information, and the 
IFHT size information. 

The controller 1000 determines the number of inputs of the IFHT unit 
1030 utilizing the generator matrix information received from the main controller, 
30 that is, determines the number of bases to be used as the inputs of the IFHT unit 
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1030. Hereinafter, a process by which the controller 1000 determines the number 
of inputs of the IFHT unit 1030 will be described. 

When the number 2 h of inputs of the IFHT unit 730 is determined, the 
5 number of mask functions used in the decoding apparatus is 2 k ' h Accordingly, 
the total operation amount of the decoding apparatus is determined. Herein, the 
operation amount of the decoding apparatus is calculated with respect to all c h's 
(0, h, k). A value of an 'h' having a minimum operation amount from the c h's is 
determined, so that the number of inputs of the IFHT unit 730 is determined as 2 h 

10 When the total operation amount of the decoding apparatus according to the 
value of a predetermined variable c h 5 is considered, a portion by which the mask 
function is multiplied and a portion of performing the IFHT take the bulk of the 
total operation amount of the decoding apparatus. Herein, in consideration of the 
operation amount for multiplication between one input signal having a length of 

15 n bits and one mask, n multiplications and (n-1) additions are required. 
According to the assumption, 2 k " h masks are used according to the value of the 
£ h\ When the 2 k " h masks are multiplied by the input signal, the total operation 
amount is 2 k ~ h x n multiplication processes and 2 k " h x (n-1) plus processes. Further, 
because the operation amount in one IFHT unit needs 2 h log 2 2 h (h-2 h ) additions, 

20 and an IFHT operation in the entire decoding apparatus is performed as many as 
the number of the masks, the operation amount for the IFHT operation in the 
entire decoding apparatus is an h-2 k (h-2 h x 2 k_h ). Accordingly, the total operation 
amount of the decoding apparatus according to the value of the variable c h' is 2 k " h 
x n multiplication processes and (n-1) -2 k " h + h-2 k plus processes. 

25 

When it is assumed that the multiplication process has the same 
operation complexity as that of the plus process, the total operation amount is 
(2n-l) -2 k " h + h-2 k { n -2 k " h +(n-l) -2 k " h +h-2 k }. Accordingly, in determining the 
number of inputs of the IFHT unit in the decoding apparatus, the IFHT unit 1030 
30 calculates all operation amount values according to all possible c h's (0, h, k), 
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selects the 'h' having the smallest operation amount, and determines the number 
(i .e., size) of inputs of the IFHT. 

The controller 1000 considers the operation amount, system complexity, 
5 and IFHT implementation time, etc., when the IFHT is performed, and 
determines the number of inputs of the IFHT. That is, the controller 1000 
determines the number having the minimum operation amount, the minimum 
system complexity, and the minimum IFHT implementation time as the number 
of inputs of the IFHT. For example, when the generator matrix is a kxn matrix, a 
10 (n, k) block code is generated from the kxn matrix. When one basis from k bases 
of the kxn matrix is used as an input of the IFHT and (k-1) bases from k bases of 
the kxn matrix are used as mask bases, an operation in one stage is performed for 
2 1 inputs in the IFHT, and the soft decision decoding is repeatedly performed for 
the total 2 k_1 mask bases. 

15 

In FIG. 10, it is assumed that three highly-ranked bases from a first row 
to a third row from six bases of the generator matrix in equation 3 are used as an 
IFHT input for performing the IFHT, and the other three low-ranked bases other 
than the three highly-ranked bases, that is, bases of a fourth row and a sixth row, 

20 are used as mask bases. The controller 1000 outputs the mask Mi corresponding 
to the determined mask bases to the mask multiplier 1010, determines the symbol 
position information of each reception symbol of a reception signal r according 
to the determined number of inputs of the IFHT, thereby outputting the symbol 
position information to the symbol arranging unit 1020. Further, the controller 

25 1000 outputs the IFHT size information to the symbol arranging unit 1020 and 
the IFHT unit 1030. 

Herein, because it is assumed that the three low-ranked bases of the 
generator matrix are used as the mask bases, the controller 1000 defines the 
30 fourth row and the sixth row of the generator matrix as a first mask basis mi to a 
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third mask basis m 3 , respectively. Accordingly, mask bases used as the mask are 
the mi basis, the m 2 basis, an exclusive OR of the mi basis and the m 2 basis 
(hereinafter, referred to as m x ® ra 2 ), an exclusive OR of the mi basis and the m 3 
basis (hereinafter, referred to as m x ® m 3 ), an exclusive OR of the m 2 basis and 
5 the m 3 basis (hereinafter, referred to as m 2 ®m 3 ), and an exclusive OR of the mi 
basis, the m 2 basis, and the m 3 basis (hereinafter, referred to as m x © m 2 ® m 3 ). 

Also, because the soft decision decoding apparatus according to the 
second embodiment of the present invention has a serial structure, an all-one 

1 0 mask is additionally applied in order to constantly consider a hardware operation 
when a mask is not actually applied and the hardware operation when the mask is 
to be applied. That is, the controller 1000 outputs the all-one mask to the mask 
multiplier 1010, so that the present invention enables a structure actually having 
no mask to be taken into consideration, even with the same hardware structure 

15 having a mask. The mi mask basis, the m 2 mask basis, and the exclusive OR 
mask basis (m ] ® m 2 ), exclusive OR (m, ® m 3 ), an exclusive OR (m 2 © m 3 ), and 

an exclusive OR (m } ®m 2 ®m 3 ), the m 2 basis, and the m 3 basis are respectively 
modulated by a BPSK method to be used as masks. 

20 As described in the prior art, because digital data is modulated by the 

BPSK method, digital data 0 corresponds to +1 and digital data 1 corresponds to 
-1 . Further, as described in the prior art, when the mask has not been applied, the 
controller 1000 does not output the all-one mask, and may bypass the operation 
of mask multiplier 1010. 

25 

As described in the prior art, the soft decision decoding apparatus using 
the IFHT may have a serial structure or a parallel structure. In the present 
invention, for convenience of description, because only the soft decision 
decoding apparatus having the serial structure is described, the soft decision 
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decoding apparatus in FIG. 10 also has the parallel structure. Then, when the 
reception signal r is received, the controller 1000 outputs the all-one mask to the 
mask multiplier 1010 on an assumption that the all-one mask has been initially 
applied. The mask multiplier 1010 multiplies the reception signal r by the all-one 
5 mask, and outputs the multiplication result to the symbol arranging unit 1020. 
The symbol arranging unit 1020 inputs the signal output from the mask 
multiplier 1010 (i.e., the reception signal r), relocates positions of symbols 
constructing the reception signal r according to the symbol position information 
provided by the controller 1000, and outputs the reception signal r to the IFHT 
10 unit 1030. 

The IFHT unit 1030 constructs the input of the IFHT and the IFHT 
having a corresponding stage according to the IFHT size information transmitted 
from the controller 1000. Further, the IFHT unit 1030 performs the IFHT for the 

15 signal output from the symbol arranging unit 1020 to output an implementation 
result to the comparator/selector 1040. The comparator/selector 1040 compares 
all IFHT result values output from the IFHT unit 1030 with each other, and 
selects a codeword having a maximum correlation value. Accordingly, the 
comparator/selector 1040 determines the selected codeword as a codeword 

20 transmitted from a transmission side. As a result, information bits corresponding 
to the codeword output from the comparator/selector 1040 are restored as 
original information bits. 

FIG. 11 is a view schematically illustrating a symbol position 
25 information decision process by the controller 1000 and the symbol relocation 
process by the symbol arranging unit 1020. Referring to FIG. 11, because the 
controller 1000 has determined that the three highly-ranked bases from the first 
row to the third row of the generator matrix in equation 3 are used for the IFHT 
input, eight (2 3 ) inputs are required as inputs of the IFHT unit 1030. Herein, the 
30 number of inputs of the IFHT unit 1030 is eight from 0 to 7. In the below 
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description, for convenience of description, an input corresponding to the 0 is 
called the 0 th input and an input corresponding to the 7 is called the 7 th input. 
However, actually, the 0 th input is a first input of the IFHT unit 1030 and the 7 th 
input is an eighth input of the EFHT unit 1030. Hereinafter, a process by which 
5 the controller 1000 determines symbol position information of each symbol (i.e., 
rl, r2, r3, r4, r5, r6, r6, r7, r8, r9, rlO, rll) constructing the reception signal r in 
order to consider the reception signal r (i.e., rlr2r3r4r5r6r7r8r9rl0rl 1) as the 
input of the IFHT unit 1030 will be described. 

10 The controller 1000 determines the symbol position by which each 

symbol of the reception signal r corresponds to the input of the IFHT unit 1030 in 
regular sequence (i.e., sequentially from rl to rll). The controller 1000 takes 
only three highly-ranked bits of a first column of the generator matrix, generates 
a binary sequence 011 in which an element of a first row is employed as an LSB 

15 and an element of a third row is employed as an MSB, and converts the binary 
sequence 011 into a decimal number. When the binary sequence 011 is converted 
into the decimal number, 3 is obtained. Accordingly, the controller 1000 
determines the symbol position in such a manner that the first symbol rl of the 
reception signal r is located at the third input of the IFHT unit 1030 having an 

20 input size of eight (2 3 ) (i.e., from 0 to 7). 

Next, the controller 1000 takes only three highly-ranked bits of a second 
column of the generator matrix, generates a binary sequence 000 in which an 
element of a first row is employed as an LSB and an element of a third row is 
25 employed as an MSB, and converts the binary sequence 000 into a decimal 
number. When the binary sequence 000 is converted into the decimal number, 0 
is obtained. Accordingly, the controller 1000 determines the symbol position in 
such a manner that the second symbol r2 of the reception signal r is located at the 
0 th input of the IFHT unit 1030. 

30 
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Further, the controller 1000 takes only three highly-ranked bits of a third 
column of the generator matrix, generates a binary sequence 110 in which an 
element of a first row is employed as an LSB and an element of a third row is 
employed as an MSB, and converts the binary sequence 110 into a decimal 
5 number. When the binary sequence 110 is converted into the decimal number, 6 
is obtained. Accordingly, the controller 1000 determines the symbol position in 
such a manner that the second symbol r3 of the reception signal r is located at the 
sixth input of the IFHT unit 1030. 

10 Likewise, the controller 1000 determines the symbol positions in such a 

manner that the fourth symbol r4 to the eleventh symbol rll of the reception 
signal r are located at corresponding inputs of the IFHT unit 1030. That is, as 
illustrated in FIG. 11, the controller 1000 determines the symbol positions of the 
first symbol rl to the eleventh symbol rll of the reception signal r in such a 

1 5 manner that that the first symbol rl of the reception signal r is located at the third 
input of the IFHT unit 1030, the second symbol r2 of the reception signal r is 
located at the 0 th input of the IFHT unit 1030, the third symbol r3 of the reception 
signal r is located at the sixth input of the IFHT unit 1030, the fourth symbol r4 
of the reception signal r is located at the first input of the IFHT unit 1030, the 

20 fifth symbol r5 of the reception signal r is located at the fourth input of the IFHT 
unit 1030, the sixth symbol r6 of the reception signal r is located at the sixth 
input of the IFHT unit 1030, the seventh symbol r7 of the reception signal r is 
located at the 0 th input of the IFHT unit 1030, the eighth symbol r8 of the 
reception signal r is located at the 0 th input of the IFHT unit 1030, the ninth 

25 symbol r9 of the reception signal r can be located at the first input of the IFHT 
unit 1030, the tenth symbol rlO of the reception signal r is located at the 0 th input 
of the IFHT unit 1030, and the eleventh symbol rll of the reception signal r is 
located at the third input of the IFHT unit 1030. Also, the controller 1000 outputs 
the symbol position information according to the determined symbol positions to 

30 the symbol arranging unit 1020. 
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Because the second symbol r2, the seventh symbol r7, the eighth symbol 
r8, and the tenth symbol rlO of the reception signal r have the same decimal 
number (i.e., 0), the controller 1000 determines the symbol position in such a 
5 manner that the second symbol r2, the seventh symbol r7, the eighth symbol r8, 
and the tenth symbol rlO are added to each other, and r2+r7+r8+rl0 is located at 
the 0 th input of the IFHT unit 1030. Further, because the fourth symbol r4 and the 
ninth symbol r9 of the reception signal r have the same decimal number (i.e., 1), 
the controller 1000 determines the symbol position in such a manner that the 

1 0 fourth symbol r4 is added to the ninth symbol r9 and r4+r9 is located at the first 
input of the IFHT unit 1030. Further, because the first symbol rl and the eleventh 
symbol rll have the same decimal number (i.e., 3), the controller 1000 
determines the symbol position in such a manner that the first symbol rl is added 
to the eleventh symbol rll and rl+rll is located at the third input of the IFHT 

15 unit 1030. Further, because the third symbol r3 and the sixth symbol r6 have the 
same decimal number (i.e., 6), the controller 1000 determines the symbol 
position in such a manner that the third symbol r3 is added to the sixth symbol r6 
and r3+r6 is located at the sixth input of the IFHT unit 1030. 

20 Additionally, the symbol arranging unit 1020 according to the second 

embodiment of the present invention has the same structure as that of the symbol 
arranging unit 720 illustrated in FIG. 9, but has a different number of inputs of 
the IFHT 1030 than the IFHT 730. That is, the symbol arranging unit 1020 has 
the number of memories connected at front of the IFHT 1030, the number of 

25 adders connected to the memories, and the number of switches connected to the 
memories different from those in the symbol arranging unit 720. 

As described above, the present invention is advantageous in that an 
IFHT is controlled to be performed for a block code having predetermined 
30 information bit length and block length through a symbol relocation, so that a 
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soft decision decoding having the minimum operation amount can be performed. 
Further, in the present invention, the number of bases to be used as an input of 
the IFHT and the number of bases to be used as a mask are determined according 
to a generator matrix of the block code, so that the soft decision decoding having 
5 the minimum operation amount, the minimum system complexity, and the 
minimum IFHT implementation time can be performed. 

Furthermore, in the present invention, the soft decision decoding is 
controlled according to the generator matrix when it is performed for the block 
10 code having predetermined information bit length and block length as described 
above. Therefore, the present invention has an advantage in that the block codes 
having different lengths can be decoded through a soft decision decoding 
apparatus having the same hardware structure. 

1 5 While the present invention has been shown and described with reference 

to certain preferred embodiments thereof, it will be understood by those skilled in 
the art that various changes in form and details may be made therein without 
departing from the spirit and scope of the present invention as defined by the 
appended claims. 

20 



-48 - 



